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1. Introduction 

Throughout the introduction, the base field is assumed to be C. 

1.1. The aim of the present paper is to construct a subcrystal of Littelmann's path 
crystal, whose formal character coincides with that of a certain simple integrable module of 
level zero over the untwisted affine algebra associated with sl^+i, and to study the decom- 
position of the tensor product of that crystal with a highest weight crystal. 

Let g be a symmetrizable Kac- Moody algebra with a Cartan subalgebra Fj and let 7r C [)* 
be a set of simple roots of g. If a G it, denote the corresponding simple coroot by ct v and let 
x± a G 0± a \{O} be the corresponding Chevalley generators of g. Fix a weight lattice P{k) of g 
and let P + (n) = {A G -P(vr) : a v (A) > 0} be the set of dominant weights. A g module M 
is called integrable if M is a direct sum of its weight spaces M u , v G P(tt) and the x± a 
act locally nilpotently on M for all a G n. One can also define, in a similar way, a notion 
of an integrable module over the quantized enveloping algebra U q (g) associated with g. 
If dim < oo for all v G -P(tt), we call M admissible and define its formal character by 

chM= (dimM u )e u . 

veP(n) 

Given A G P + (n), denote by V(\) (respectively, V(— A)) the unique, up to an isomor- 
phism, highest (respectively, lowest) weight simple integrable module over g or over U q (g). 



Its character is given by the famous Weyl-Kac formula (cf. [13], Chap. 10]) and, moreover, 
determines ^(A) up to an isomorphism. Another important property of V(X) is that it 
admits a crystal basis and a canonical basis (cf. |9, 21, 15]). 

1.2. Littelmann's path model provides a combinatorial realisation of the crystal basis 
of V(X), which reflects the above properties of that module. Namely, let P be the set of all 
piecewise- linear continuous paths b : [0, 1] — > MP(7r) such that b(0) = and 6(1) G -P(vr), 
where one identifies b and b' if b = b' up to a reparametrization. After Littelmann |lq,[l9|, 
one can endow P with a structure of a normal crystal, which will be henceforth referred to 
as Littelmann's path crystal, by defining crystal operators e a , f a for all a G n. Given a 
subcrystal B of P, define its formal character by 



chfi = £ 



e 6 «. 



beB 



Let A be the associative monoid generated by the e a , f a : a G tt. If A G P + (n) and b\ G P is 
a linear path connecting the origin with A, then the formal character of the subcrystal B>(\) = 
Ab\ of P coincides with that of V(X) (|18|). Moreover, -B(A) provides a combinatorial 
model for the crystal basis of V^(A) and allows one to construct a standard monomial basis 
ofV(A) (|3). 

One of the fundamental properties of -B(A) is its independence of the choice of b\. 
Namely, let b be a path in P, whose image lies in the dominant Weyl chamber, that 



is a v (6(r)) > for all r G [0,1]. If b' G P is another such a path then, by the Iso- 
morphism Theorem of Littelmann ( Hl9| Theorem 7.1]), Ab is isomorphic to Ab' if and 
only if 6(1) = b'(l). In particular, if the image of b lies in the dominant Weyl chamber 
and 6(1) = A, then Ab is isomorphic to B(X). Thus, similarly to V^(A), B(X) is uniquely 
determined, up to an isomorphism, by its formal character. 

1.3. If g is not finite dimensional, there might exist simple admissible integrable mod- 
ules which are neither highest nor lowest weight. The interest in this class of modules 
is due to the observation that they occur as submodules in g modules Hom(V(A), V(fj,)), 
A,/i G P + (tt) (see for example |TT| , 5.12] or fl2| , 3.1]). Namely, if V is a simple admissible 



integrable g module, denote by V# = ©„ GP( V) V* C V* its graded dual. Then V* is also 
simple, admissible and integrable and Hom (^/*, Hom(^(A), V(n))) is isomorphic to the 



subspace V£ = {v G V\_ M : Xa ^ +1 v = 0}. In particular, if A = /x, then V must have 
a non trivial weight subspace of weight zero, which cannot occur in the highest or lowest 
weight case. The embeddings of V* into End^(A) play a crucial role in the construction 
of KPRV determinants in the affine case (cf. |]TT|, [12|] ) . Thus one would like to be able to 
describe the subspaces Vq or, more generally, V£_ . That problem is rather difficult for 
modules, but is likely to simplify significantly if one is able to pass to crystals. 

1.4. Suppose now that g is a Kac-Moody algebra of an untwisted affine type and 
denote by g its underlying finite dimensional simple Lie algebra. By []13| Theorem 7.4], 



g can be constructed from g in the following way. Given a vector space V, set L(V) : = 
V (8> C[z, z~ 1 ]. Then g is the universal central extension of the semi-direct sum of L(g) and 



the one-dimensional space spanned by the Euler operator D = z4-. Let K be a central 
element of g. Then g' = [g, g] = L(g) © CK. A g module M is said to be of level zero if K 
acts trivially on M. One can easily see that a highest or lowest weight module of level zero 
is necessarily one-dimensional. 

In the affine case, simple admissible integrable modules were classified by V. Chari and 
A. Pressley ([@,^, 0). Moreover, the modules of that type which are neither highest nor 
lowest weight can be constructed as follows (cf. ||). For any a := (ai, . . . ,a m ), a-i G C x , 
define a homomorphism of Lie algebras ev a : g' — > g® m by ev a (K) = and ev a (x <8> z k ) = 
(a^x, . . . , a^x) , for all x G g, k G Z. Let V = (Vi, . . . ,V m ) be a collection of finite- 
dimensional simple g modules. Then V\ <8> ■ ■ ■ <8> V m is a simple g® m module and we can 
endow it with a structure of a g' module by taking the pull-back by the homomorphism ev a . 
The resulting module is simple provided that all the a,j are distinct. 

Furthermore, the loop space L(V\ (g) • • • ® V m ) becomes a g module, which we denote by 
L(V, a), if we set 

(x <g> z k ){v ® z n ) = (ev a (x ® z k )){v ) <g> z k+n , D(v ® z n ) = nv ® z n , 



for all x G g, v G V\ ® • • • ® V^, fc,n £ Z. If all the cij are distinct, L(V, a) is said to be 
generic and is completely reducible. Simple submodules of modules of that type exhausts all 
simple admissible integrable g modules which are neither highest nor lowest weight modules. 

Following jlli 7.2], we call these modules bounded since their weights satisfy the following 
condition. By fl3| , there exists a non-degenerate symmetric bilinear form (•, •) on f)* which is 
positive semidefmite on the root lattice and may be assumed to be rational- valued on P(7t). 
A module M = © !/gP ( 7r ) M u is called bounded if (z/, v) < n for some n G N fixed and 

for all v G P(tt) such that M u is non-trivial. If M is simple then the bound is actually 
attained ([[11], 7.2]) that is, there exists a weight A G P(n) of M called maximal such 
that (z/, v) < (A, A) for all weights v of M . For example, V(X) is always bounded and A is its 
maximal weight by Proposition 11.4]. One can show that a simple integrable module is 
admissible if and only if it is bounded (cf. |T0|| ). 

Formal characters of simple generic bounded modules were computed in ||[7|]. It turns 
out that, unlike the modules V^(A), these modules are not in general determined by their 
formal characters up to an isomorphism. Besides, their construction arises from the realisa- 
tion of g as a central extension of a loop algebra, which is peculiar to Kac-Moody algebras 
of afline type. Thus, one should not expect that a combinatorial model similar to that of 
Littelmann for V^(A) exists for an arbitrary simple admissible integrable module of level zero. 

1.5. Suppose now that aj = Q where ( is an mth primitive root of unity and that V\ = 
• ■ • = V m = V. Then L(V, a) becomes a direct sum of simple components L(V, m) r , r = 
0, . . . , m — 1, where L(V, m) r is a cyclic submodule generated by v ® m £g> z r and v is a highest 
weight vector of V. The interest of this particular case is due to the fact that the L(V, m) r 
are determined by their formal characters up to an isomorphism. 

In the present paper we consider the case of g = S^+i and V isomorphic to the natural 
representation C £+1 of g. Henceforth we will denote the corresponding modules L(V, m) n 
by L(£, m; n). We show that L(£, m; n) does admit a combinatorial model in the framework 
of Littelmann's path crystal. Namely, let fj be a Cartan subalgebra of g and u be the highest 

weight of V with respect to g. Extend uj to the Cartan subalgebra f) = t) © CK © CD of g 
by uj(K) = uj(D) = 0. Furthermore, let 5 G f)* be the unique element defined by the 
conditions 5(D) — 1, 5\l^ ck — 0. Then mu + n5 is a maximal weight of L(£, m\ n). Needless 
to say, mu + n5 does not lie in the dominant Weyl chamber. Our main result is the following 
Theorem. Let pi^ m ,n be the linear path in P connecting the origin to mu + n5. Then 

the formal character of the subcrystal Bi(m) n = Api^ m ^ n of P equals the formal character 
of L(£, m; n). 

As a byproduct, we obtain (Lemma |A.2j ) a nice combinatorial interpretation of the 
dimensions of weight spaces of L(£,m;n). A similar result holds for L(V* ,m) n , which is 
isomorphic to L(£,m;m — n)# . 
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A natural question is how the module L(£,m;n) is related to the crystal Bi(m) n , apart 
from the equality of their formal characters. It is shown in || that L(£, m; n) has a quantum 

analogue which, in turn, admits a pseudo-crystal basis. The crystal Bi(m) n provides a 
combinatorial model for that basis (cf. H, 4.8-4.10]). 

1.6. As a first application of the above result, we consider the decomposition of -B(A) ® 

B({m) where Bi{m) = Y[™=o Bi{m) n and the tensor product is understood as concatenation 
of paths. We obtain the following 

Theorem. Let A G P (tt) be a dominant weight which is not a multiple of 5 and let Bi(m) 
be the set of paths b G Bn(m) satisfying a v (A + b(r)) > for all a G it and for all r G [0, 1]. 
Then the decomposition of the tensor product of B(X) and Bg(m) is given by 



B(\)®Brfm) ]J #(A + &(!))• 



b£B t (m) X 



We also obtain (Proposition |5.7| ) an explicit description of B^m) for the case when A 
is a fundamental weight. 

The above decomposition should be compared with the Decomposition rule (cf. [|1^,|T^]), 
which generalizes the Littlewood- Richardson rule, and with || Theorem 3.1]. The main 
difference with the latter is that the crystal involved in our situation is not finite. Besides, 
we consider an entirely different framework, namely that of Littelmann's path crystal, and 
our proof is not based on the theory of perfect crystals. On the other hand, unlike that of 
the Decomposition rule of |18|,[19| , the meaning of our decomposition for modules is not yet 
understood. We expect, however, that it will allow one to extract some information about 
embeddings of L(£,m;n) or its graded dual into H.om(V(\),V([i)), A, ji G P + (n) discussed 



in 1.3 
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2. Preliminaries 

In this section we recall the definition and some basic properties of crystals and fix the 
notations which will be used throughout the rest of the paper. Henceforth, N stands for 
the set of non-negative integers and N + = N \ {0}. The cardinality of a finite set S will be 
denoted by #S. 

2.1. Let J be a finite index set and let A = (a^ij^j be a generalised Cartan matrix, 
that is, an = 2, G — N if % ^ j and = if and only if ciji = 0. We will assume that A is 
symmetrizable, that is, there exist di : i & I such that the matrix (didij)^^ is symmetric. 

Consider a triple (t),7r,7r v ), where f) is a Q-vector space, 7r = {a^^j C f)* and 7r v = 
{a^}i(zj is a linearly independent subset of f). We would like to emphasize that ix is not 
assumed to be linearly independent. We call such a triple a realisation of A if = a^(aj), 
for all i,j G /. The realisation becomes unique, up to an isomorphism, if we require both 
sets it and 7r v to be linearly independent and dimf) = 2#I — ikA (cf. [ |13| , Chap. 1]). 

Given A and its realisation ([), tc, 7r v ), fix Aj G f)*, i G I such that a^(Aj) = 5jj where 5jj 
is the Kronecker's symbol. Set -Pol 71 ") = ©j e /<^Aj. Complete the set {Aj : i G /} to a basis 
of f)*, and let P(tt) be the free abelian group generated by that basis. 

Endow ZU{— oo} with a structure of an ordered semi-group such that — oo is the smallest 
element, — oo + n = —oo for all n G Z and Z is given its natural order. 

Definition (cf. [[L5|, Definition 1.2.1] or 0, 5.2.1]). A crystal B is a set endowed with the 
maps ej, /j : B — > B U {0}, Ei, ifi : i? — > Z U {— oo}, wt : B — > P{^), for all z E J which 
satisfy the following rules 

(Ci) For any be B, <pi(b) = Si{b) + a^(wtb), for all i G /. 

(C2) If b G B and e,6 G B (respectively, fob G -B), then wt e^b = wt b + aij, £j(ej6) = — 1 
and </?j(ei6) = + 1 (respectively, wt/»6 = wt b-a i: Si(fib) = Ei(b) + 1 and ipi{fib) = 
<Pi(b) - 1). 

(C 3 ) For b,b' <E B and i G I,V — efi if and only if b = 0. 
(C4) If ipi(b) = —00, then eib = fib = 0. 

Given b G B, the value of wt b is called the weight of b. 

A crystal is said to be upper (respectively, lower) normal if £i(b) = max{n : efb 7^ 0} 
(respectively, <£i(b) = max{n : f™b 7^ 0}). A crystal is normal if it is both upper and lower 
normal. 

2.2. Let B a crystal. For any A G P(tt), set B x = {b G B : wt b = A}. If #fi A < 00 
for all A G P{tt), one can define a formal character of B as 

chB = J2 eWtb = #B\z X - 

beB \eP{Tr) 
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We say that A G P{n) is a weight of B if B\ is non-empty. Denote by Q(B) the set of all 
weights of B. 



2.3. Let Bi, . . . , B n be crystals. The set -Bi x ■ ■ • x £? n can be endowed with a structure 
of a crystal which will be denoted by Bi eg • • ■ eg _B n and called the tensor product of crystals 
£>i, . . . , £> n . The crystal maps are defined as follows (cf. (|1|, 1.3]). 



Given b = £»i Cg> - ■ -®b n G £>iCg- ■ -®B n , define the Kashiwara functions b i — > ^(^) '■ i £ I, 
ke {!,..., n} by 



Then 

(Ti) £»(&) = max{r|(6) : 1 < k < n}. 
(T 2 ) wt b = wt 

(T 3 ) ej6 = 6i Cg • • • Cg) 6 r _i Cg) ej6 r eg 6 r+i eg • • • Cg b n , where r = min{£; : r k (b) = £,(6)}, that is, 
Ci acts in the leftmost place where the maximal value of r k (b) is attained 

(T4) fib — bi eg • • • Cg 6 r -_i eg fib r Cg 6 r+ i Cg> ■ • ■ eg b n , where r = max{k : r k (b) = £«(&)}, that 
is, f\ acts in the rightmost place where the maximal value of r l k (b) is attained. 

In the above we identify &iCg- • •®6 r _i<E>0<8>6 r +i(8>- • -®b n with 0. Since fi(b) = £j(6)+a^(wt b), 
these rules take a particularly nice form for the product B\ eg -B2, namely 



whilst £j(6i Cg 62) = max{£j(6i), £j(6 2 ) — a^(wt&i)}. The tensor product of crystals is asso- 
ciative (cf. Proposition 1.3.1]) and a tensor product of normal crystals is also normal 
(cf. for example |9|, Lemma 5.2.6]). 

2.4. Let A be the associative monoid generated by the ej, / f : i e I, We say that a 
crystal .B is generated by 5 G B over a submonoid ^4' of ^4 if i? = *4'6 := {/& : / G ^4'} \ {0}. 
If B is generated by b over .4. we will say that B is generated by b. 

Let B be a crystal. An element b G -B is said to be of a highest (respectively, lowest) 
weight A G -P(7r) if wtfe = A and efi = (respectively, fib = 0) for all i G I. Let £ 
(respectively, JF) be the submonoid of ^4 generated by the (respectively, by the fi), i G /. 
We call -B a highest (respectively, lowest) weight crystal of highest (respectively, lowest) 
weight A if there exists an element b\ of highest (respectively, lowest) weight A such that B = 
Tb\ (respectively, B = £b\). 



rl(b) = e t (b k ) 



l<j<k 




(2.1) 




(2.2) 
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Lemma. Let B be a normal crystal and assume that there exists bo G B such that 6® m <g> b G 
^60 W+1 ; /° r all b E B and for all m > 0. TTien E® m is generated by b® m over T for 
all m > 0. Similarly, if there exists bo G B such that b ® b® m G £ b® m /or all b £ B and for 
all m > t/ien .B®" 1 is generated by b® m over S. 

Proof. The proof is by induction on m. The induction base is given by the assumption. 
Suppose that m > 1 and assume that some b' G B® m ~ l satisfies b'®b" G Fb® 171 for all b" G B. 
We claim that g> 6" G J^of" 1 for all 6" G £ and for all i G / such that ^ 0. 
Indeed, <£i(6') > since fib' G B®" 1 ^ 1 and £? is normal. If b" G 5 satisfies ei(b") < <fi(b'), 
then <g> 6" = /;(&' <g> b") G J^of" 1 by (Q. Otherwise set k = e^b") - Vi (b') + 1. Then 
< k < Ei(b"), whence b'" := e\b" G B by normality of 5. It follows that b' <g> 6'" G J^o^" 1 . 
On the other hand £<(&"') = 5,(6") - k = Vl (b') - 1 < <p t {b'), whence ® 6'") = 

//W ® &"') = ® &"' = ® 6" by Q. Therefore, ® 6" G ^6® m . 

Furthermore, o® m_1 <S> 6 G J r b® m for all 6 G S by assumption. Then it follows from 
the claim by induction on fc that fi 1 ---fi k bo m ~ 1 <g> 6 G jFo® m for all 6 G S provided 
that f il ---fi k bf m ~ 1 + 0. The assertion follows since B " 1 " 1 = j^f™" 1 by the induction 
hypothesis. 

Similarly, for the second part it is enough to prove that, for b' G B® m ~ l fixed, b" <8> b' G 
£of m for all 6" G 5 implies that b" ® e;6' G £ of m for all 6" G 5 and for all % G J such 
that Cib' 7^ (or, equivalently, > 0). For, observe that, for 6" G -B such that <fi(b") < 

e^b'), b" ® e i 6' = e;(6" <g> 6') G £of m by 0. Furthermore, assume that ^(6") > ^(6') and 
set n = Then < n < ¥>i(b"), whence 6'" = ffb" G 5 and tpffi') = <Pi{b")- 

n = Ei {V) - 1 < e l {b'). Then, by Q, e" +1 (o'"®6') = e?(&"'<8> e^) = e^fe"'®^ = 6" ®e;6', 
and so 6" ® ejtf G £6f m . ■ 

2.5. A morphism of crystals ip (cf. |L5], 1.2.1]) is a map ip : Bi U {0} — ► 5 2 U {0} such 
that ^(0) = and, for all % G /, 

(Mi) If 6 G fii and ^(6) G 5 2 then ei(ip(b)) = £*(&), wt ip(b) = wt 6. 
(M 2 ) For all b G £ x , V( e i&) = e ^(°) provided that ip(eib),ij}(b) G 5 2 . 
(M 3 ) For all 6 G B 1} V(/<6) = M{b), provided that ip(fib),?p{b) G B 2 - 

A morphism is said to be strict if it commutes with the e^, /j : i G /. Evidently, any 
morphism of normal crystals is strict ( |15| , Lemma 1.2.3]). Throughtout the rest of the 
paper, all morphisms of crystals will be assumed to be strict. 

Let B' and B be crystals. We say that B' is a subcrystal of B if there is an injective 
morphism of crystals from B' to B. In particular, a subset B' C B will be called a subcrystal 
of B if i?' is a crystal with respect to the operations e», ^ : i G I and wt of I? restricted 
to B'. A crystal is said to be indecomposable if it does not admit a non-empty subcrystal 
different from itself. 
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Observe that a crystal B is indecomposable if and only if it is generated by an element b G 
B. Indeed, if B is indecomposable then for any b G B, B' = Ab 3 b is a non-empty subcrystal 
of B, hence coincides with B. On the other hand, suppose that B = Ab for some b G B and 
that B' C B is a non-empty subcrystal of 5. Then b ^ B' for otherwise i? = .4.6 C B'. On 
the other hand, for any b' G -B', there exists a monomial / G .4 such that 6' = fb. It follows 
from |2J] (Cg) that there exists a monomial f G A such that 6 = /'&'. Since £?' is a crystal, 
we conclude that b G -B', which is a contradiction. In particular, it follows that if B admits 
a decomposition as a disjoint union of finitely many indecomposable crystals, then such a 
decomposition is unique up to a permutation of the components. 

3. The crystal Bp(m) and its combinatorics 

3.1. Set I = {0, . . . ,£}. Henceforth we identify / with 7Lj{l + 1)Z in the sense that 
i + k, i G /, k G Z is understood as i + k (mod £ + 1). Let A = {a^i^^i be the Cartan 

matrix of the afline Lie algebra q = st^+i. Explicitly, = 25 i: j — ^y-i — <5j-i,j, j G / 
(for example, A = ( _f 2 "T, 2 ) for £ = 1). We will use two different realisations of A. The first 
one is the realisation in the sense of Chap. 1], that is, we consider a triple (f),7r,7r v ) 
where diniQ f) = £ + 2. Observe that 5 = ao + ■•• + «£ G P)* satisfies a 4 v (5) = for all i G /. 
Fix A, G f)* as in [2.1| . Then A , . . . , A^, S form a basis of f). Throughout the rest of the paper 
we take -P(vr) = Pq(tt) © Z5. The corresponding crystals will be called afline. 

The other realisation is obtained by replacing f) by (}' = Qn v . Then ()'* = QP ( 7r ) — 
f)*/Q5. We will use the same notations for the elements of tt and 7r v in both realisations. 
The corresponding crystals will be referred to as finite. The image of the weight map for 
finite crystals is contained in Pq(tt) = P(n)/Z5. 

3.2. The finite crystal Be is a set indexed by /. The elements of Bg will be denoted 
by hi : i G I. The crystal operators e i; /j, wt on i?£ are defined by the following formulae 

ejfej = 5ijbj-i, fibj = di-ijbi, 

£i(bj) = Si j, wt bj = Ai - A - 2J "fc = _A i + A i+i- 

i<fc<j 

One can easily check that Bi is a normal crystal. Moreover, if we consider B^ as a crystal 
with respect to the operations e,, /j, £, : i £ I \ {0} and the realisation (fj , ttoj tto ) °^ ^0 = 
{o>ij)i,jei\{oh wnere = \ {a }, 7Tq = 7r \ {«q } and f) = Q7Tg , then can be realised 
as a crystal basis of the natural representation C i+1 of the finite dimensional simple Lie 
algebra $l i+1 (cf. [[H],|2]|). 



For any m G N + , consider the crystal Bi(rn) := Bf m } the operations being defined as 
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2TB|. Then Be(m) is normal as a tensor product of normal crystals. 



Lemma. The crystal Be(m) : m > is neither a highest weight nor a lowest weight crystal. 



Proof. Suppose that there exists b £ Bi(m) such that e^b = for all z £ I. Then, by 
normality, £j(6) = for all z £ /. Yet b can be written, uniquely, as b = bj®b' for some j £ I 
and 6' £ flf"*- 1 . Then, by p| (Tg), £,•(&) = max{l, £•,(&') + 1} > 0, which is a contradiction. 
It follows that B({m) is not a lowest weight crystal either. Indeed, suppose that fib = for 
all z £ I. Then, by normality, = for all z £ J. We claim that 52*6/ ^(wt = 

for all b £ Bg{m). Indeed, for all j £ I one has ^ ig / ct 4 v ( w t = Y2iei(^ i >3+ 1 ~ ^hi) = 
~ = 0- Tne claim now follows by |1| (T|). Then ^ ie/ <Pi(&) = £i ( b ) = 
by |2j] (Cjij). Yet £*(&) > by normality of Bi(m) and so £j(&) = for all z £ J, which is a 
contradiction by the first part. ■ 

3.3. Even though Bi{m) is not a highest weight crystal, it turns out to be generated 
by its element over T or S. 

Proposition. The crystal B^{m) is generated by &® m over T . Furthermore, B^(m) is also 
generated by b®™ over S. 



Proof. By Lemma O it suffices to prove that bf m 1 <g> b { £ JF&f m , for all z £ J, m > 0. 



The cases m = 1 and m > 1, z = are trivial. Suppose further that m > 1 and i ^ 0. Since 
^(C" 1 ) = = 5,(6,-1), i £ I \ {0, 1}, /.(C 1 - 1 ® 6i_i) = fef™- 1 ® 6, by whence 
&f m_1 ® 6i = /< • • ■ f 2 {bf m_1 ® 6i), i £ /\ {0, 1}. Thus, it suffices to prove that ft®" 1 " 1 ®M 
Fb® m . Indeed, observe that ^(&f_*i) = k > whence = bf k for all z £ I, k > 0. In 

particular, f™b® m = bf m . Furthermore, for alH £ I \ {1}, ^(fef™ -1 ) = m - 1 > £i(6i) = 
0, whence by Q f^ibf™' 1 h) = f™- l bf™~ 1 ® h = bf" 1 " 1 <g> &l It follows that 
6f 



® & x = J™" 1 /™" 1 ■ ■ • f?- 1 fi n lff m £ ^6f m as required. 



For the second part, it is sufficient to prove, by Lemma [2.4| that foj Cg> 6® m 1 £ £bf'" ! 



for all i £ / and m > 1. Suppose that m > 1 and z 7^ 0, the other cases being obvious. 
Since eiibi ® b^ 1 ) = b^ ® fef" 1 " 1 , it is sufficient to prove that b e ® fr?" 1 " 1 e ^C" for 
all m > 1. Indeed, observe that, for all z £ / and k > 0, £;(&f fc ) = k, whence e 4 fc &f fc = bf\. 



In particular, e^&jf 1 = 6f m . Furthermore, for all z £ 7\{0}, £;(&f ) = m-1 > ^(6/) = 0, 
whence by Q ^(^ftf- 1 ) = b^^bf^ 1 = b^bf™' 1 . It follows that ft,®^ -1 = 

_ _ _ e m-l e m & ®m e £6 ®m &g required ■ 

Remark. One can show that is a perfect crystal (cf. 0, 4.6]). Then 5® m is indecom- 
posable for all m > by |]TJ|, Corollary 4.6.3]. However, we need a stronger version of this 
result, namely that Bf m is generated by some element over T and not just over A. Besides, 
our proof does not use the fact that B e is perfect. 



3.4. The affine crystal Be(m), which we are about to define, provides the affinisation 
of Be(m) in the sense of [|TJ, 3.3]. Set Bg(m) = B^m) x Z and define the crystal operations as 
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follows. Denote an element (b, n) : b G Bi(m), n G Z by b®z n . Then wt(6®z n ) = wt b+n5 G 
P (7r), which is compatible with the decomposition P(7r) = -Po(tO © Z5. Furthermore, set 



ei{b®z n ) 
h(b®z n ) 



db <3 z n+5 *'° , if eibeBt(m) 

0, if e*6 = 

fib®z n -^°, if G B t (m) 

0, if / f 6 = 



and £j(& ® z n ) = £*(&), « G J. Evidently, Bg{m) is a normal crystal. 

Proposition. The crystal Bg(m) is the disjoint union of indecomposable normal subcrys- 

tals Bg{m) n , n — 0, . . . ,m— 1, where Bg(m) k : k G Z is i/je subcrystal of Bg(m) generated 
by b® m ®z k . 

The sections |3.5|-|3.7| are devoted to the prove of the above Proposition. 



3.5. The Bg(m) n are indecomposable by |0| and normal as subcrystals of a normal 
crystal. So, it remains to prove that Bg[m) r = Bg[m) s if s = r (mod m), Bg(m) r H Bg [m) s = 
otherwise, and that every element of Bgim) lies in some Bg(m) k . 

Lemma. The crystal Bg(m) is a union of Bg(m) n : n = 0, . . . , m — 1. 



Proof. Let b G Bg(m). By Proposition |3.3| , there exists f = f^ ■ ■ ■ fi k G J 7 such that 6 
fb® m . Define 

71/(6) := #{t : U = 0}. 

Then b®z r = /(6f m ® z r +M 6 )) g Bglm) r+n f^ . 

Furthermore, an elementary computation shows that 

(ef • • • e^e™) r (C" ® ^ fc ) = 6f m ® z fc+rm , 
(/o m /r • • • /DW m ® z k ) = b<$ m ® z k ~ rm , r > 0. 

It follows immediately that Bg(m) r = Bg(m) s if r = s (mod m). 

3.6. Notice that 7i/(6) depends on /. For example, one has f^fP-'-f^b®" 1 
However, it turns out that the residue class of n/(6) modulo m does not depend on /, which 

allows one to introduce a function N : Bg(m) — ► Z/mZ such that N(b) — n if and only 

if b G Bg(m) n . That function also plays a crucial role in the computation of characters of the 

indecomposable subcrystals of Bgim) and in the construction of a subcrystal of Littelmann's 

path crystal isomorphic to Bgim). 

Given a product u = bj k £g> • • ■ <E> 6^, define t{u) = jk, h(u) = j\ and \u\ = k. 
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Definition. Let b = bi m ® • • • <8> be an element of Bi(m). Define 

desc(fr) := {r : 1 < r < m, i r > i r +i}- (3.1) 

Furthermore, set k = #desc(6) + 1 and write desc(6) = {n>i < ■■■ < n k _i\ if k > 1. 
Set n = 0, rik = \b\ = m and define 

desc(fr) := {n , ...,n k } 
k 

N(b) := r(n r — ra r -i). 

r=l 

Proposition. Let b G Be(m). Then 

1° N(eib) = N(b) — 5ifl (mod m) provided that Cib G Bg{m). 
2? iV(/i&) = iV(6) + S ifi (mod m) provided that fib G S/(m). 

Proof. Observe that the second statement follows from the first. Indeed, if b' = fob G B, 
then b = ab' by [H] (Cg), whence N(fob) = N(b') = N ((*!/) + 5 ii0 (mod m) = N(b) + 5 ij0 
(mod m). 

Suppose that b = b" ® 6j <8> for some 6', 6", possibly empty. We claim that if e^fe = 
6" <g> 6i_i <g> 6' then 7^ z - 1 and t(6') 7^ i. Indeed, suppose that b" = b'" ® 6 4 _ a 

and ej6 = b'" ®bf\®b' . Then by |2.3| (T|) we must have, in particular, e i (6 i _ 1 ) — a^(wt &'") < 
£j(6j) — a/(wt6 w ) — a/(wt6j_i). That inequality reduces to < 1 — o^(wt6j_i) = 1 — 
a^(Aj — Aj_x) = 0, which is a contradiction. Similarly, if t(b') = i, that is b' = b{ ® b'", 
and db = b" ® 6<_i ® b { <g> 6'" then we have, by gT3| (T|), - a, v (wt&") > e^bi) - 

a^(wt 6") — a^(wt 6j) = Siipi) — a^(wt b") + 1, which is absurd. 

Suppose that eib 7^ 0. Since efij = if j 7^ i, b = b" <g> 6j £g> 6' for some 6', 6" such that 
efi = b" (g) ejfej ® b' = b" ® (g> 6'. First, consider the case i / 0. Since h(b") 7^ i — 1 
and i(6') 7^ z by the above, we conclude that desc(6) = desc(ej&) whence Nfab) = N(b). 

Suppose now that i = and retain the notations from the above definition. 

1? Assume first that b = bo®b' and e^b = b^®b' . By the above claim, t(b') 7^ 0. Then rik-i = 
m — 1 and desc(eo&) = {no, . . . , n k -2, n k }. Therefore, 

k-2 k-l 

N(e b) = s ^r(n r - 7i r _i) + (k — l){n k - n k _ 2 ) = ^V(n r - n r _ x ) + k — 1 

r=l r=l 

fc-1 

= ^ r(n r - 7i r _i) + fc(n fc - njfe-i) - 1 = iV(&) - 1. 

r=l 

2? Suppose that b = b" ®b ® where |&"| > 0, and e b = b" ®b t ® b'. Since t{b') 7^ 
by the above claim, G desc(6). Suppose that n s = in our notations for the elements 

of desc(6). On the other hand, h(b") < £ by the claim we proved above. Since £ > t(b'), it 
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follows that desc(eo&) = {no, • • • , n s _i, n s + 1, n s+ i, . . . , n^}, whence 



s-1 



N(e b) = ^r(n r - rv-i) + s(n s - n s _i + 1) + (s + l)(n s+1 - n s - 1) + ^ r(n r - n r _i) 

r=l r=s+2 

= r(n r - rv_i) - 1 = JV(6) - 1. 

r=l 

3? Finally, assume that b = b" ® bo and e^b = b" <g> 6^. Evidently, 1 ^ desc(6). On the other 
hand, h{b") < t by our claim, whence desc(e 6) = {n , 1, . . . , n^}. Therefore, 

fc k 



N{e b) = 1 + 2(m - 1) + J^(r + l)(n r - ra r _i) = -1 + J^(r + l)(n r - n r _i) 

r=2 r=l 

k 

= -1 + iV(6) + Y}(n r - ri r _ x ) = N(b) + m - 1 = iV(6) - 1 (mod m). 



r=l 



Corollary. Let b be an element of B^im) and let f G T be a monomial such that b = fb' . 
Then n,f(b) = N(b) (mod m). In particular, the residue class of nf(b) modulo m does not 
depend on f . 

Proof. It suffices to observe that iV(&g m ) = m = (mod m). ■ 



3.7. Now we are able to complete the proof of Proposition 3.4. 



Proof. By Lemma |3.5| , Bi{m) is a union of Bf(m) n : n = 0, . . . ,m — 1. It only remains 

to prove that Bi{m) r n Bi{m) s is empty if r 7^ s (mod m). Given b = b' ® z k , b' G Bi(m), 
keZ, set iV(6) = iV(6') + jfe and define 

C n := {b G B t (m) : iV(6) = n (mod m)}. 

Evidently, C r fl C s is empty if r ^ s (mod m). The idea is to prove that C n = Bp{m) n . 

First, let us prove that C n is a subcrystal of B^{m). Indeed, let b = b' <g> z k G C n and 
suppose that e^fe 7^ 0. Then e^fe = e^' ® z fc+<5i >° and e$ 7^ 0. It follows from Proposition |3.6| 
that N(eib') = N(b')-5i fi (mod m). Therefore, N{ab) = N(eib') + k+5 ifi = N(b) (mod m), 
hence G C„. Similarly, if £6 7^ 0, then 7^ and iV(/<6') = iV(fe') + S ifi (mod m), 
whence N(fib) = N(0) + k — 6 ifi = N(b) (mod m). 

Furthermore, N(b^ m ) = (mod m) hence C n contains b® m <8> z n . By the proof of 

Lemma |3~3|, the fa® 771 ® z n+rm lie in the subcrystal of B^(m) generated by bf m (g> z n for 



all r G Z which is contained in C n . Take b = b' ® z k a C n and let / G be a monomial such 
that 6' = fb® m . Then 6®^ fc = /(6® m <g> z k + n f( b ')). On the other hand, k + n f (b') = k + N(b') 
(mod m) = N(b) (mod m) = n by Corollary [Tl| Thus, C„ is generated by b®" 1 ® z n , 
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hence is indecomposable by [2.5| , and contains Be(m) n as a subcrystal by the definition of 
the latter. ■ 

Corollary. The indecomposable subcrystals of Bg(m) are given explicitly as 

B e (m) n = {b® z k : be Bi(m), k £ Z, N(b) — n- k (mod m)}, n — 0, . . . , m - 1. 



Remark. The decomposition of B^{m) of Proposition [3.4| appears in p2j, Corollary 6.25] in 



the case £ = 1. However, our proof for arbitrary £ does not use the theory of perfect crystals, 
yields an efficient explicit description of the indecomposable subcrystals and allows one to 
compute their formal characters. 

3.8. Our present aim is to compute the formal character of B^(m) n . For, we calculate 
first the cardinalities of the sets Biim)1 := {b £ B^{m) : wtb = u,N(b) = n (mod m)}, 
where v £ Pq{^) arid n = 0, . . . , m — 1. Let b = bi m ® • • • ® be an element of Bi(m) 
and set k t = #{r : i r = i}. Then wt b = J2 ieI kiwih, = J2iei ^ ( A i+1 — Aj). On the 
other hand, the numbers ki : i £ I are uniquely determined by wt b and m. Indeed, write 
wtb = wt °i- Then o^(wt 6) = k^i — ki, i £ I\ {0}, whence ki = ke + Yl,j>i a J(wt fr), 
z" £ I\{£}. Yet Eie/ fc i = m ' whence (£+l)k e = m — (a± (wt b) + 1a\ (wt b) H h&x/(wt &)). 

Thus, there is a bijection between the set of weights of B e (m) and the set {(k , . . . , k() £ 
. ^ = m}. We will identify a weight of Bi{m) with the tuple (fco, • • • , kg). It 

follows immediately that j^Bi{m) v = ( fco m fcf )- Indeed, the multinomial coefficient ( fc() m fc J 

gives the number of distinct permutations the word k °---£ kt . By the above there is a 
bijection between this set and the set of all elements of Bi(m) of weight v = (ko, . . . ,ki). 

Proposition. Let v = (k , . . . , ki) be a weight of B^ivii). Then 

1 - ia\( f \ a\ tr^{d/gcd(d,r)) 



<f| gcd(fc ,-,fc«) d ' ' ' ' ' d 



(p{d/ gcd(rf,r)) : 



where ip is the Euler function and fi is the Mobius function, fi{k) = if k is divisible by a 
square and fi{k) = (— l) r if k is a product of r distinct primes. 

The proof of this proposition is not based on the theory of crystals, and for that reason is 
given in the Appendix. 

3.9. Retain the notations of 11.51. 



Theorem. The formal character of Biim) n , n = 0, ...,m — 1 equals that of the simple 
integrable module L(£, m; n) described in [77^ . 

Proof. Evidently, VL{B^m) n ) C {u + k8 : v £ Q(B e (m)), k £ Z}. Let v = YlLo k i( A i+i - 
Aj) be a weight of B e (m). By Corollary |577|, Bttm)" +kS = {b®z k : b £ B e (m) u , N(b) =n-k 
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(mod m)}, whence 



d| gcd(&o ,...,**) 

by Proposition |3.8| . On the other hand, v + fc5 is a weight of L(£, m; n) and the dimension 
of the corresponding weight space equals the right hand side of the above expression by |7], 
Theorem 4.4]. ■ 




4. Littelmann's path crystal and Bi(m) 

4.1. Let us briefly recall the definition of Littelmann's path crystal ( [|18| , |19f ) . 

Fix a realisation (fj, 7T, 7r v ) of a symmetrizable Cartan matrix A and denote by [a, 6] the 
set {r G Q : a < t < b}. Let P be the set of piecewise-linear continuous paths b : [0, 1] — > f) 
such that 6(0) = and 6(1) G -P(7r). Two paths &i, 6 2 are considered to be identical if there 
exists a piecewise-linear, nondecreasing, surjective continuous map ip : [0, 1] — > [0, 1] such 
that b\ = 6 2 ° V 9 - 

One can endow P with a structure of a normal crystal in the following way. For all % G 
/, define the Littelmann function h\ : [0,1] — > Q, h l b {r) = —a^(b(r)) and set £j(6) = 
max{/ij(r) HZ : r G [0,1]}. Furthermore, define e!,_(6) = min{r G [0,1] : h\(r) = £i(b)}. 
If e%(b) = 0, define efi = 0. Otherwise let ei{b) = max{r G [0,e l + (6)] : /ij(r) = e»(6) - 1} 
and define 

f&(r), rG [0,e l l(6)] 

(e,6)(r) := J s< (6( r ) - 6(e!_(6))) + 6(e l l(6)), r G [e*_(6), e* + (6)] 
[6(r) + a i5 r G [<(&), 1], 

where s« is the simple reflection corresponding to «i, s^A = A — o^(A)«j for all A G f)* 
and Sj(6(r)) is taken point-wise. In particular, Sj(6(r)) = 6(r) + h l b {r)ai. 

Similarly, define /*.(&) = max{r G [0,1] : /ij(r) = £;(&)}. If /[(&) = 1, set /<& = 0. 
Otherwise, let /!_(&) = min{r G [/!(&), 1] : ^f,( r ) = — 1} an d define 



re[0J_ 

(fib)(r) := < Si (6(r) - &(#(&))) + &(#(&)), r G [£(&), / 
.ftW-oi, re[/i(6),l] 

Finally, set wt 6(r) = 6(1). 

Remark. We use the definition of crystal operations on P given in || 6.4.4] which differs 



by the sign of h\ from the original definition of [18], 1.2]. That choice is more convenient for 
the proof of Proposition IO. 
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A path b G P is said to have the integrality property (cf. [|l!], 2.6]) if the maximal value 
of h\{r) is an integer for all i G /. If that condition holds for every b G B where B is a 
subcrystal of P, we say that B has the integrality property. 

4.2. For any bx,b% £ P> let &i * 62 denote their concatenation, that is, a path defined 

by 



(61 * 62) ( 



&i(t/<7), re[0,<r] 

&l(l)+& a ((T-<7)/(l-<7)), TG [(7,1], 



where a G (0,1). One may check that the resulting path does not depend on a, up to 
a reparametrisation. Moreover, the concatenation of paths is compatible with the tensor 
product rules listed in |2l| (cf. 2.6]). Henceforth we will use the notation fo x <S> b 2 for the 
concatenation of bi, b 2 . 

4.3. Retain the notations of |3.1| - |3.7| . Our present aim is to define an isomorphism 

between Be(m) and a certain subcrystal of Littelmann's path crystal P. 

Let A = (A , • • • , A r ) be a tuple of elements of fj* = QP(tt). We assume that A = 
and A r G P(tt). Given a = (a , . . . , a r ), a s G Q such that = a < cti < • • • < a r = 1, define 
a path PA,a(7") G P as 

P\A T ) = ^r-l + ( — ) (^r - -V-l), T G [Or_i, a r ]. 

Evidently p\ t8L G P. We shall omit a if a s = s/r, s = 0, . . . , r. 

Let b = bi m ® • • • ® bi x be an element of Bg(m). We associate to 6 ® z n a path 
A = (A , . . . , A m ), where A s = Y17=m-s+i wt + ^(&®<2 n )<5, s = 0, . . . ,m and the K s (b® z n ) 
are defined recursively in the following way. Set Ko(b®z n ) = 0. Furthermore, write desc(fe) = 



{n , . . . , rik} as in Definition and let p s (b) be the unique r, 1 < r < k such that n r _i < 
m — s + 1 < n r . Then 

/t s (6(g>2 n ) = K s ^(b(g)z n ) - (p fl (6) - 1) + (N(b) +n-m)/m, s = l,...,m. (4.1) 

Proposition. The map if> '■ B^{m) — > P given by b® z n 1 — > p\ with A defined as above is 
an infective morphism of normal crystals and the image of if) has the integrality property. 

Proof. The injectivity of if) is obvious. Let b = h lm <8> • • • ® b^ G Bi(m). By ^73] (Tjij) , 

Ei(b) = max {ei(b is ) - ) a^(wt b it )} = max {5 i4s - a^(A m - s - K m - a {b ® z n )5)} 

l<s<m ' " l<s<m 

= max {6 Ms - a, v (A m _ s )}. 

Ks<m 
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On the other hand, 



KA T ) = -«* V ( A *-i) -(mr-s + lK v (wt&.. 



pX \ ) " i \ s ~ i- J \ 1 / i V *m-s+l 7 

= -"* V (A s -i) + (mr - s + l)(5 Mm _ s+1 - 5;_ Mm _ s+1 ), r£[(s- l)/m, s/m]. 

It follows immediately that max{/j' (r) : r G [(s — l)/m, s/m)} — S ijim _ a+1 — aj V (A s _i) G Z. 
Since /ip A is linear on the intervals [(t — l)/m,t/m], t = 1, . . . ,m and all the local maxima 
are integral, we conclude that p\ has the integrality property and that the maximal (integer) 
value of hp x is attained at t/m for some t. Therefore, 

Eiipx) = max {S ijim _ a+1 - a t v (A s _i)} = max {5 Ms - a, v (A m _ s )} = £;(&) = e^b <g> z n ). (4.2) 

l<s<m l<s<m 

Thus, £j commutes with if) for all z G /. Furthermore, by the definition of k s (6 <g> 2 n ) 
/t m (6 <g> z n ) = — ^^(r — l)(n r — ri r _i) + N(b) — m + n = n, 

r=l 

whence wtp\ = Pa(1) = S^Li ^ bi a + n8 = wt 6 + n5 = wt(b Cg> Thus, ^ commutes 
with wt and hence with the tfi for all % G /. 

Since both B^im) and P are normal, it remains to prove that ^ commutes with the e^, 
/i : i G /. By ^TT] (0^) it suffices to prove that ^ commutes with the e^. Suppose that ejfe 7^ 0. 
Then efi = b im ® ■ ■ ■ ® eib is ® • • • <g> 6^ and z s = i. By |273| (T|) s is the largest element of the 
set {!,..., m} such that £i(b ig ) — J2t>s a « v ( w t h t ) = Siip). It follows from ( ^4.2|) and [LI] that 



e!|_(p.\) = (to — s + l)/m and e!_(p,\) = (m — s)/m. Using the definition of given in [11 
we obtain 

eiPx = P\>, 

where 

A , = U, t = 0,...,m- S , 

I At + ojj, t — rn — s + to. 

Let us prove that X' = fj, where p p = ?/>(ejfe £§) z n+Si, °). Indeed, since e«6 = bi m ® ■ ■ ■ ® b is+1 ® 
6j_x g) 6 is _i ® • - • 6jj and wt — wt bi = 2Aj — Aj_i — A i+ i which equals ctj — 6i^5 as an 
element of PM, it follows from the definition of the At and (|4.3|) that 



= . A; + - fc f )5, t = 0, . . . , m - s, 

X' t + {k' t — k t — 5i t o)8, t = m — s + 1, . . . , m, 



where k' t = K, t (ei(b ® z n )) = «t(ejfo ® z n+5i '°) and fct = /tt(6 <S> z n ). Denote also r t = pt(6), 
r 't = Ptifiib). 

Suppose first that i 7^ 0. Then N(eib) = N(b) and, as we saw in the proof of Proposi- 
tion |3.6| , desc(ejfe) = desc(6), whence r' t = r t for all t — 1, . . . , to. It follows that k' t = k t for 
all t = 0, . . . , m and so = A'. 
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Assume that i = 0. First, if s = 1, that is e^b = bi m ® ■ ■ ■ <g> eo^, then by the proof 
of Proposition [H| N(eob) = N(b) + m — 1 and desc(eo&) = desc(6) U {1}. It follows 
that r' t = r t + 1, t = 1, . . . , m — 1. Then 

fcj = - (rj - 1) + (N(e b) - m + n+ l)/m = - n + (iV(6) + ra)/m 
= fc^_j - (r t - 1) + (JV(6) - m + n)/m, 
whence k' t = k t for all t = 0, . . . , m — 1. Furthermore, = 1 = r m , whence 
C = C-i + (#(&) + n )/ m = k ™-i + (N(b) + n)/m = k m + l. 

Then fx = A' by Q. 

Finally, assume that s > 1. Then, by the proof of Proposition |3]6|, N(eob) = N(b) — 1 
and r' t = r t , t ^ m — s + 1 whilst r' m _ s+1 = r m _ s+ i — 1. One has 

k' t = - (rj - 1) + (N(e b) + n + 1 - m)/m 

(4-5) 

= A;^_ 1 — (ft — 1) + (N(b) + n — m)/m, 

for all t — 1, . . . , m — s, m — s + 2, . . . , m. It follows that k' t = k t for all t — 0, . . . , m — s. 
Furthermore, 

k' m _ s+1 = k' m _ s - (r' m „ s+1 - 1) + (N{b) +n- m)/m 

= k m _ s - (r m „ s+ i - 1) + 1 + (N(b) + n- m)/m = k m - s +i + 1- 



Then one concludes, using the recurrence ( [4.5| ) for the k! t and the definition of the kt that 



kt + 1, t = m — s + 1, . . . , m. Therefore, /j, = X' by 



4.4. Our main result (Theorem |1.5|) follows immediately from Theorem [T9] and 



Theorem. The indecomposable crystal B^(m) n is isomorphic to a subcrystal of the Littel- 
mann's crystal P generated by the path Pz, m ,n( T ) '■= (m(Ki — A ) + nS)r, r G [0, 1]. 



Proof. Let p\ be the image of Oq ® Z 71 under the map constructed in |4.3| . Then A = 

(A , . . . , A m ), where \ t = t(Ai - A ) + (nt/m)6, t = 0, . . . , m. Since (X t - \ t -i)/ (at ~ 
Ot_i) = m(Ax — A + (n/m)S) = m(A 1 — A ) + n8, it follows that p\ coincides with pe jm>n . 

On the other hand, bf m <S> z n generates an indecomposable subcrystal B^(m) n of B#(m), 

whence p\ generates an indecomposable subcrystal of P, which is isomorphic to Bi(m) n by 
Proposition fO. ■ 



5. Decomposition of B(A) ® B((m) 

5.1. Let P+(tt) = {A G P(tt) : <(A) > 0, Vi G /} and P+ = {b G P : a^(b(r)) > 
0, Vz G /, Vr G [0, 1]}. Take A G P+(tt). A path b G P is said to be A-dominant (cf. PJ) 
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if cv^(A + o(r)) > for all r G [0, 1] and for all i G I. The following Lemma is rather standard 
(cf. for example |9|, 6.4.14]) 

Lemma. Let A G P + (7r) and o A £ P + s^c/i i/iat wt o A = X. Let 6 G P and suppose that b has 
the integrality property. Then the following are equivalent 

(i) Ei(b x <8> b) = /or a// z G J. 

(ii) e t (b) < cv^A) for alii el. 

(iii) b is X-dominant. 

(iv) b x ®be P + . 

Proof. Suppose that (i) holds. By |J (Tjl]), = Ei(b x ® b) = max{£i(o A ), e<(6) - ct t v (A)} = 
max{0, — a^(A)} implies that £*(&) < a/(A), hence (ii) follows from (i). Suppose further 
that Ei(b) < a^(b). Recall that e^b) = max{-a 4 v (6(r)) n Z : r G [0, 1]} = max{-a l v (6(r)) : 
r G [0,1]} since 6 is assumed to have the integrality property. Therefore, (ii) implies (iii). 
Furthermore, 5 A <g> b = b\(r/a), r G [0, cr], whence a 4 v ((o A ® &)(t)) > for all r G [0, cr]. On 
the other hand, o A <g> b = 6 A (1) + b((r - a) /{I - cr)), r G [cr, 1], whence a, v ((6 A <g> b)(r)) = 
a iW + a i(K T ')) — 0; where r' = (r — er)/(l — cr) G [0, 1], provided that 6 is A-dominant. 
Thus, (iii) leads to (iv). Finally, if b x <8> 6 G P + , then -a l v ((6 A ® 6)(r)) < for all z G I 
and for all r G [0, 1], whence the maximum of h\ ~ b is non-positive. Since h l b ~ b (0) = 0, we 
conclude that £,(o A ®b) = 0. Thus, (iv) implies (i). ■ 

5.2. Take A G P + (tt) and let b\ G P + be any path satisfying wt 6 A = A. By the 
Isomorphism Theorem of Littelmann (cf. []i~9| . Theorem 7.1]), the subcrystal of P generated 
by b\ is isomorphic to the subcrystal B(X) of P generated by the path r i — ► Ar. Moreover, 
by 0, 7, Corollary 1 b)], 6 A is the unique highest weight element of the subcrystal of P it 
generates. Observe that if A G Z5, then the corresponding crystal B(X) is trivial. 

Let B be a subcrystal of P. Given A G P + (tc) \ Z8, let B x be the set of A-dominant 
paths in B. 

Lemma. Let B be a subcrystal o/P and suppose that B has the integrality property. Then 

B(X) ® B — » \\ B(X + wt 6) 

beB x 

and the crystals which appear in the right-hand side are the only highest weight subcrystals 
ofB(X)®B. 

Proof. Let 6 A = Ar, r G [0, 1]. By Lemma |5.1| (i), 6 A ® b, where b G B x , is a highest weight 
element and, by the Isomorphism Theorem [|1^, Theorem 7.1] and Lemma |57[| (iv) it generates 
a highest weight subcrystal of P isomorphic to B(fi) where fi — (h\ <g> 6)(1) = A + wtfe. It 
remains to prove that if b' (g) b G B(X) ® B lies entirely in the dominant Weyl chamber 
then b' = b\ and b G B x . For, assume that 6' ® 6 G P + . Then Ei(b' ® 6) = by Lemma |5.1| . 
On the other hand, £;(6' ' ®b) = max{e i (6 / ), e t (6) -a^(wt b')} > Si{b') for alH G 7 by £T3| (Tg) . 



19 



Therefore, £i(b') = for all i <E I, whence b' = b\ by [19, 7, Corollary 1 b)]. It remains to 
apply Lemma f5.1| (iii). ■ 



5.3. Henceforth, let B be the image of Be(m) inside P under the morphism tjj con- 
structed in |4.3| . By Proposition [4.3| B has the integrality property, hence we immediately 
obtain a surjective morphism of B(X)®B onto a disjoint union of highest weight crystals B(fi) 
where // = A + wt b for some b G B x . Our goal now is to prove that this surjective morphism 



is actually an isomorphism. By Lemma |5.2| , it suffices to prove that -B(A) (g> B is generated 
by its highest weight elements over T and that B x is not empty for all A G P + (n) \ Z<5. 



Lemma. Let b be an element of B^im). Then 

Sj(b <g> bi) - 



£j(b) + 1, if i = j and fi(b) = 
£j(b), otherwise. 



In particular, ifbE Bg(m) then there exists i G / such that Ej(b <8> bi) = £j{b) for all j G I. 

Proof. By [O] (Cg) and |J (Tg), &,-(& ® &;) = max{e j (6),e i (6 i ) - aj(wt&)} = £ j {b) + 
max{0, 5j .j — tpj(b)}. The first statement follows immediately since Bt(m) is a normal crystal. 
The second statement follows from the first and Lemma B.2I. ■ 



5.4. Set B e (m) x = {b G B e (m) : < a/ (A), Vz G J}. The next step is to prove 

that every element of B^{m) can be transformed into an element of Bi(m) x provided that 
the latter is not empty by applying some special monomial e G S. 

Lemma. Let A G P(tc) + \ 1*5 and b G Be(m). Then there exist ii, . . . ,ik G / such that 
e T k ' ' ' e Bi{m) x and m r = £ ir (u r -i) — «^(A) > ; where u = b and u r = e™ r M r _ 1; 
r = 1, . . . , k. 

Proof. Write b = bj 1 <8> ■ • • <8> bj m and choose 1 < s < m maximal such that b' = bj 1 ® ■ ■ • <8> bj s 
satisfies £■,(&') < ctJ(A) for all j G I. If s = m then there is nothing to prove. Otherwise, 
write b = b' ®bi®b" where i = j s +i- By Lemma |57^, £j{b' ®bi) = £j(b') < aJ(A) for all j ^ i. 



On the other hand, £j(b' ® &j) > «J(A) for some j G / by the choice of b'. It follows from 
Lemma [O] that j = i, £i(b' (g) 6j) = £j(6') + 1, £i(b') = c^(A) and <£>i(&') = 0. In particular, 
ei(6' ® bi) = b' ® bi-\ by fl2.1|) . Furthermore, 

e<(6) = max{£j(6' ® 6,-), £,-(6") - a 4 v (wt 6') - a^(wt &*)} 

= £i(fo') + 1 + max{0, £i(b") - (p^lf)} = ct, v (A) + 1 + max{0, £;(&")}■ 

Set z'j = i. Then m x = £*(&) - a 4 v (A) = max{0, £*(&")} + 1 > 0. Furthermore, by ^ (Tg), 

e£i& = ei (fo' 6,) ® e ^ b "V = &' ® ® <. 

If £j(6' ® = £j(6') < <Xj(\) for all j G I then we can use induction on \b'\. Otherwise, 
we repeat the above argument for r = 1, . . . , k where k G N is minimal such that i — k 
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satisfies Sj(b' ® = £j(b') < aJ(A) for all j E I. The existence of such i — k E / is 
guaranteed by Lemma |5.3| . As a result we obtain a monomial e = e™ fc ■ • • e™ 1 where mj r = 



e ir {u r -i) - a, v r (A), u r = e™ r • ■ • e™ 1 ^ and u = b such that eb = b' <g> u£ where £■,(&') < aJ(A) 
for all j E I and > The assertion follows by induction on ■ 

5.5. The following Lemma allows one to prove that B x is not empty for each A G 
P+(tt) \Z5. 

Lemma. For all i El, Bi{m) Ai = {b(i,m)} where b(i,m) = hi ® bi + \ ® • • • ® 6j +m _i. 
Proof. One has, for all t = 1, . . . , m, 



t-i 

r J t (b(i,m)) = ej(b i+ t-i) - ^ aj(wt 6 i+s _i) = 5j,i+t-i + - 5j, i+t ~i = S itj , 



s=l 



whence £j(b(i,m)) = max.t{rl(b(i, m))} = 5ij. Therefore, b(i,m) G Be(m) Ai . 

We prove that b(i,m) is the only element of Bi{m) Ai by induction on m. The induction 
base is given by (|3.2| ). Suppose that b G B^{m) : m > 1 satisfies < <5jj. Then Sj(b) = 
5i,j for otherwise b is a highest weight element of Be(m) by normality of the latter, which 
is a contradiction by Lemma |3]2|. Write b = b r <g> 6' where 6' G Bi(m — 1). Since = 
max{£j(6 r ), £•/(&') + <5j )r — 8j, r +i} = max{0, £7(6') — <^>+i} + it follows that e r (b) > 0, 
whence r — %. Then £j(&) = Sj^ + max{0, £j(b') — 5j ti+ i}, hence we must also have £j(b') = 
if j i + 1 and £j + i(&') < 1. Therefore, 6' G Bi(m — 1) A,;+1 , whence b' = b{i + l,m — 1) by 
the induction hypothesis, and so 6 = bi ® b(i + 1, m — 1) = 6(z, m). ■ 



5.6. Now we are able to prove Theorem |L6 

Proof. By Proposition [O] and Lemma ^TT] , £> A = {ip(b <8> : 6 G Be(m) x , k G Z}. Yet 
for all A G P + (7r) \ Z5, there exists i G J such that a 4 v (A) > 0. It follows that jB|(m) A< , 
which is non-empty by Lemma |5.5| , is contained in Be(m) x . Therefore, _B A is not empty for 
all A G P+(tt) \ Z5. 



By [)73] and Lemma p.2| , it remains to prove that B(X) ® B is generated over by its 
highest weight elements b\ ® p where p G B is A-dominant That is equivalent to proving 
that for all b G -B(A) and for all p E B there exists e E S such that e(6 <S> p) = b\® p' 



where p' is A-dominant. By Lemma |5.1| and Proposition |4l| p' is A-dominant if and only 
if p' = ip(b' (g> where 6' G Bi{m) x and G Z. 

Take arbitrary 6 G B(X), p E B and let us prove first that there exists a monomial e G £ 
such that e(b®p) = b\®p' for some p' E B. Indeed, by Q2.1|), e^ +1 (6®p) = ejb®e^p = ejb®p', 
where = max{0, £j(p) — (Pj{b)} < £j(p)- Since B(X) is generated by 6a over T by |L9|, 7, 
Corollary 1 c)], there exists a monomial e E S such that e& = 6a- By the above, there exists 
a monomial e' such that e'(b ®p) = eb <g> p' = b\ ® p' and p' ^ 0. 
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It remains to prove that for all p G B, there exist e G £ such that e(b x ® p) = b\ ® p' 
where p' G B x . Set rrij(p) = max{0, £.,(») — a^(A)}. Then 



e^ {p \b x ®p) = b x ®e r ; Ap) p. (5.1) 
Indeed, Sj{b x ® p) — max{0, Sj{p) — aJ(A)} = rrij(p) and, since tjb x = 0, we conclude 



that \b\ ® p) = b\ ® e™ p. Furthermore, write p = ip(u (g) z n ). By Lemma there 



exists a monomial e = e™* ■ • • e™ 1 such that e{u <S> z n ) — v! <S> z n+s where u' G Be(m) x , 
s = J2 t m t 5o t i t and m t = m it (u t -i) > where u = u, u t = e™ - ' • • • e^u, t = 1, . . . , k. Then, 
using (|5.1|) repeatedly, we obtain 

e(b x ® p) = e™ k ■ ■ ■ e™ 2 (b x <g> e™» = ■ ■ ■ = b x ® ep = b x ® p\ 
where p' = ij){v! ® z n+s ) e B x . ■ 



5.7. In the case A = Aj we are able to describe the decomposition of Theorem Eb more 
explicitly 

Proposition. For all i G / , 



Proof. Observe that wt b(i,m) = Aj +m — Aj. The assertion follows immediately from The- 



orem 1.6 and Lemma p 



Appendix. Proof of Proposition |3.8 

A.l. Given b G B^m), define its major index Maj(6) := Ylr=i n r where desc(fe) = 
{no < ■ ■ < rik} (cf. Definition |3.6| ). In other words, Maj (6) equals the sum of all elements 
in desc(fr) and zero if desc(fr) is empty. Our definition of Maj (6) is just the standard definition 
of the major index of a word in a free monoid over a completely ordered alphabet. 

Lemma. For all b G Biim), Maj (b) = —N(b) (mod m). 

Proof. Indeed, write desc(fr) = {no, . . . , nt] and recall that no = 0, n^ = m. Then 

k k k-1 

N(b) = yjr(n r — n r ^i) = rn r — ^^(r + l)n r 

r=l r=l r=l 

k-l 

= knk — ^]n r = km — Maj (6) = — Maj (6) (mod m). ■ 

r=l 
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A. 2. Set [n] = (g n - l)/(g - 1) = 1 + q + ■ ■ ■ + g™" 1 and define 



[n]!:=[n][n-l] •••[!], 



n 

m,...,n k 



n 



where n = ni + - • It is convenient to assume that 



77 

_m, . . . ,n k 

We will also use the notation [n] q r : = (g nr — l)/(g r — 1) = 1 + q r + 

Lemma. TTie cardinality of the set Bi{m)~ n = {b G Bf(m) u : AT(£>) 
t/te coefficient of q n in the 'polynomial 



if n 7^ rii + • ■ ■+ri] t - 
— n (mod m)} equals 



rn 



h,...,k e 



(mod g r ' 



where v = (k , . . . , kg). 



Proof. Let Y = {71, . . . ,j r } be a completely ordered alphabet and let R be a set of all 
distinct permutations of the word 7* 1 • • • 7^ r in the free monoid over T. Then 



^2 g Maj 



Maj(tu) 



w£R 



mi + • • • + m r 
mi,...,m r 



by a classical theorem of MacMahon (cf. for example [[I], Theorem 3.7]). Apply this the- 
orem to T = {&£, . . . , bo} and the word b k / <g> • • • ® 6q° whose distinct permutations form 
the set Bg(m) u where v = ^ ieJ fcj(A i+1 — Aj). The result then follows immediately from 
Lemma |A. II. ■ 



A. 3. Let ro, . . . , ri be non-negative integers and denote their sum by r. Set, for all n G 



Z. 



C(r , ...,r/;n) := 



c/|r 



£0 £f 

d ' " " " ' d 



where <p n (d) is defined as in Proposition |3.8| . Furthermore, for all d dividing r set 



C(r ,...,r e ;d):=-J2^d')( l£L L ' n) 

T dd>\r W>'"' dd'/ 



From now on we adopt the convention that a multinomial coefficient equals zero if any of 
the rational numbers involved is not an integer. 

Lemma. Fix m G N + and let fc , . . . , kg be non-negative integers such that k + ■ ■ ■ + kg = m. 
Then 

m—l 

^2C(k ,...,k e ;n)q n = ^C(k , . . . , k E ; d)[m/d] qd . (A.l) 



n=0 



d\m 
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Proof. The coefficient of q n in the right-hand side of ( |A.1|) equals 



d\n 



d\n dd'\m 



m z — ' 



fe 



dd' 

fcp kg 
dd" • • • ' dd' 



d E 



~1T 



d\m x d ' ' - - ' d ' d'\d,d\nd' 

The inner sum equals (p n {d) (cf. the proof of |], Corollary 4.2]). ■ 

A. 4. The next step of our proof is the following 

Lemma. Let d be a divisor of m and denote by $>d(q) the dth cyclotomic polynomial. Let ipd 
be the canonical projection Q[q] — > Q[q , ]/( < ^ ) c ^(q , )) — Q(Cd)> where (d is a dth primitive root 
of unity. Then 



^2 C(k , ...,k e ; r)4> d {\m/r] q r 

r\m 



in 
d 

d ' - - - ' d 



Proof. Set P(q) := J2 rlm C(k , ...,k e ; r)[m/r] qr . Then M P (<l)) identifies with P{{ d ). If d 
divides r, then ip d {\m/r} q r) = m/r. Otherwise, Q ^ 1 and so %fjd{\m/r] q r) = (£™ — 1)/(Q — 
1) = since d\m. Therefore, 

m 
rd 



p(Cd) = J2 d ( k ^--^ k ^ rd )^ = J2 d 



rd\m 



'ko Ju. r \ 

, d ' " ' ' d ' J , 



Furthermore, set n = m/d, rii = ki/d, % = 0, . . . ,£. Then 



It remains to apply the fundamental property of the Mobius function, namely, J2d\n M^) = 
if n > 1 and 1 otherwise. ■ 

A. 5. The following Lemma has been adapted from |^T], Lemma 34.1.2]. We deem it 
necessary to present its proof here since we use the definition 3.3] of the g-multinomial 



coefficients, which differs from that of fl2T| , 1.3] by a power of q. 

Lemma (cf. |2l|, Lemma 34.1.2]). Let m, d be non-negative integers and let ipj be the map 
defined in 14. 4 

1? Let ki, . . . , k r G N and suppose that d does not divide gcd(&4, . . . , k r ). Then 



"0a 



md 
kit ■ ■ ■ j k r 



2? For all h, . . . , k r G N 



"00 



md 
k^d^ . . . . Jvfd 



0. 



m 

k\, . . . ,k r 
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Proof. First, let us prove both assertions for r = 2. Set 



m 




m 


A 




k,m — k 



1? Obviously, 



md 
k 



if m = 0, 1 and d does not divide k. Suppose that the assertion holds 



for all non- negative integers < m and for all k < (m — l)d not divisible by d. Take k < md 
not divisible by d. Then by Theorem 3.4] or pl| , 1.3.1], 

k 



md 
k 



(md-d-t){k-t) 



t=0 



(m — l)d 
t 



tyd 



d 

k - t 



0. 



since at least one of t, k — t is not divisible by d. 

md 



2? Since 



kd 



if k > m, we immediately conclude that the second assertion holds 



for m = 0,1. Furthermore 



md 
kd 



f2Mq {m - d - t)(kd - t) )A 



t=0 
k 



J2Mq {m - d - td)ik - t)d ^d 



t=0 



(m — l)d 
t 

[m — l)d 
td 



ipd 



d 

kd — t 



d 

{k - t)d 



where we applied the first part. Notice that ipd(<l d ) = 1- Then, by the induction hypothesis, 

k 



md 
kd 



E 



m — 1\ / 1 



t 



k - t 



m — 1 

k 



m — 1 
k- 1 



Suppose now that r > 2 and observe that 



m 




m 




m — ki 


_k\t • • • ? k r _ 




h. 




k.2-1 ■ ■ ■ i k r _ 



The assertion follows immediately by induction on r. 
A. 6. Now we are able to prove Proposition Kl 



Proof. By Lemma [A. 2| , j^B^[m) v n equals the coefficient of q n in the polynomial 
(mod q m — 1). It follows from Lemmata |A.3| , [A.4| and |A.5| that 



m 

h , ...,h 



m—l 



^ d {Yl cr (*°' ■■■»**; n )^ n ) = A ( 



n=0 



m 

k , ...,ke 



for all d dividing m. On the other hand, q m — 1 = ^d(<?)- Since cyclotomic polynomials 
are irreducible over Q and Q[q] is a unique factorisation domain, it follows that 

m— 1 



C(fc , . . . , k e ; n)q n 



n=0 



m 

h , ...,ke 



(mod q m - 1). 



Therefore, #B e (m)^ n = C(k , ...,k e ;n). 
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